Cost-Aware Caching: Caching More (Costly Items) for Less (ISPs Operational Expenditures)

Cost-Aware WWW Proxy Caching Algorithms

Web caches can not only reduce network tra c and downloading latency, but can also a ect the distribution of web tra c over the network through costaware caching. This paper introduces GreedyDualSize, which incorporates locality with cost and size concerns in a simple and non-parameterized fashion for high performance. Trace-driven simulations show that with the appropriate cost de nition, Gree...

Storage-Aware Caching: Revisiting Caching for Heterogeneous Storage Systems

Modern storage environments are composed of a variety of devices with different performance characteristics. In this paper, we explore storage-aware caching algorithms, in which the file buffer replacement algorithm explicitly accounts for differences in performance across devices. We introduce a new family of storageaware caching algorithms that partition the cache, with one partition per devi...

Cost-Aware Caching Algorithms for Distributed Storage Servers

We study replacement algorithms for non-uniform access caches that are used in distributed storage systems. Considering access latencies as major costs of data management in such a system, we show that the total cost of any replacement algorithm is bounded by the total costs of evicted blocks plus the total cost of the optimal off-line algorithm (OPT). We propose two off-line heuristics: MIN-d ...

Adaptation-Aware Web Caching: Caching in the Future Pervasive Web

In the upcoming world of Pervasive Computing, content adaptation is an essential concept to meet the heterogeneous requirements of web users using various web access technologies. However, content adaptation interferes with the effectiveness of web caching. Leveraging the advantages of web caching even in the world of Pervasive Computing is the subject of this paper. We present an approach that...

GreedyDual-Size: A Cost-Aware WWW Proxy Caching Algorithm